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Abstract 

We consider the role of finite size effects on the value of the effective Hurst exponent H. This problem is motivated 
by the properties of the high frequency daily stock-prices. For a finite size random walk we derive some exact 
results based on Spitzer's identity. The conclusion is that finite size effects strongly enhance the value of H and the 
convergency to the asymptotic value (H = 1/2) is rather slow. This result has a series of conceptual and practical 
implication which we discuss. 
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1. Introduction 

The dynamics of stock-prices can be described 
as a subtle form of random walk with complex 
properties and correlations. The main character- 
istics which are usually considered are the broad 
distribution of price returns (fat tails) and the 
clustering of volatility P, Q, Q • Recently, also the 
rougheningproperties, defined by the Hurst ex- 
ponent H J^j, have been considered [1,0,I3- The 
idea is that the roughening exponent can provide 
information which goes beyond the above two 
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properties. However, the extraction of this infor- 
mation is not simple and the usual interpretation 
of deviation from the random walk value (H = 
1/2) is in terms of generic long range correlations. 
Sometimes the Hurst exponent is simply used as 
a generic statistical indicator without particular 
interpretation ||. Here we show that finite size 
effects in the real data can alter significantly the 
determination of the effective Hurst exponent. In 
fact, high frequency stock- price data are relatively 
homogeneous within the same day, but the large 
night jump (often of the order of the total daily 
fluctuation), implies an intrinsic limit on the size 
of the dataset [lfj. Motivated by these observa- 
tions we consider how finite size effects affect the 
determination of the Hurst exponent for a finite 
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size random walk. We derive exact results for the 
expectation value of the maximum value of a ran- 
dom walk using the Spitzer's identity From 
this one can derive the effective Hurst exponent for 
the case in which the vertical fluctuation is defined 
by the maximum and the minimum values. There 
are also different methods to estimate H but we 
believe that, especially for financial data, the one 
based on the maximum and the minimum values 
is especially relevant because of the role played by 
these values in various trading strategies. 
The main result is that the effective Hurst ex- 
ponent is strongly enhanced by finite size effects 
and that the convergency to the asymptotic value 
H = 1/2 is rather slow. This result will be fur- 
ther enhanced by the inclusion of "fat tails" and 
non-stationary properties. This implies that high 
frequency daily stock-prices are unavoidably af- 
fected by finite size effects [Io|. In addiction 
non-stationarity can make the convergency much 
slower providing a possible alternative interpre- 
tation of the deviations from H = 1/2 which are 
observed in long time series. 



2. Exact analysis of a Finite Size Random 
Walk 

In this section we derive some exact result for 
finite Random Walks which are necessary in order 
to consider the roughness properties for a finite 
size system. Suppose that 5xi, 5x2, ■ 5x n are in- 
dependent random variables, each taking the value 
+1 with probability p, and —1 otherwise. Consider 
the sums: 



X, 



= y^sxj 



(i) 



then the sequence X = {Xi : i > 0} is a simple 
random walk starting at the origin. In order to 
compute the expectation value of the maximum 
and the minimum of the walk after n steps, is useful 
to consider the following theorem. 
Theorem 1 (Spitzer's identity) 9] Assume 
that X is a right- continuous random walk, and let 
M n — max {Xi : > i > n} be the maximum of 



the walk up to time n. Then, introducing the auxil- 
iary variables s and t, for \s\, \t\ < 1 one has Eq.2, 
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where X+ = max{0, X n } and E is the expectation 
value. 

Considering the exponential of both member of 
Eq.2 one has: 
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The fc-derivative with respect to t of the left hand 
side of Eq.3 for t — 0, gives: 
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Defining the right side member of Eq.3 as f(t) one 
can derive: 
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/(0) = 1 (5) 
By equating Eq.4 and Eq.5 one obtains: 
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In order to obtain ~E(Mk) from the function E(s Mfc ) 
it is useful to consider the following expansion 
which holds for a symmetrical probability density 
function: 



E(s x *)= J s x ^P j (X j )dX j 

— OO 
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+ / (1 + X 3 ln( S ) + -Xj(W)T + ~)Pi(Xj) dX 3 
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~ 1 + ln(s) / X,jP 3 {X 3 ) dXj + 0{ln(s)y 
o 

= l + ±E(\X j \)ln(s)+0(ln(s)f 

We now insert this result into Eq. 6. Considering 
also the identity: 



a->l ln(s) 



we finally obtain: 



E(M fc ) = ]T 
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Now we consider various possibilities for the spe- 
cific nature of the random walk: 
a) If the increments 5x are independent and 
corresponding to a gaussian distribution with 
E(fe) = and variance a 2 — 1, one obtains: 



E(\Xi 
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b) If dx have values ±1 with equal probability one 
gets: 
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This leads to 
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if i is even 
if i is odd 



These explicit results permit now to compute the 
exact expectation for finite size random walk prop- 
erties. Note that Eq.9 has a general value with the 
only assumption that the increments are not corre- 
lated and symmetrically distributed. This means, 
for example, that one could test the properties of 
stock-prices for finite size samples being able to 



separate the role of fat tail, included in Eq.9, from 
the role of correlations. In the present paper we use 
Eq.9 to estimate the effective roughness exponent 
of finite size systems. 



3. Effective roughness for a finite size 
Random Walk 

Equation Eq.9 gives an exact result relation be- 
tween the expectation value of the maximum value 
Mk of a symmetric random walk of k steps, for a 
given probability distribution E(|Xj|) of the indi- 
vidual step. In terms of Monte Carlo simulations 
this would correspond to an infinite number of sam- 
ples. Since the Monte Carlo method will be applied 
also to cases for which the analytical result is not 
available, we can use the present case as a test for 
the convergency of the Monte Carlo method. 
This comparison is shown in Fig.l (a and b) where 
the two inserts show precisely the degree of con- 
vergency as a function of the samples considered. 
In order to estimate the effective roughness expo- 
nent as a function of the size of the interval consid- 
ered, we can compute the maximum fluctuation in 
a given interval of size n: 



R(n) = E(max(n)) - E(min(n)) 



(13) 



and estimate the effective Hurst exponent H from 
the scaling relation: 



R(n) 



H(n) 



(14) 



For n — > oo we expect to recover the standard 
random walk result H(n — > oo) = 1/2. 

In Fig. 2 we report the effective Hurst exponent 
H(n) as a function of the size n of the interval 
considered. One can see that for finite value of n the 
value of H (n) is always larger than the asymptotic 
value H = 1/2 and that the convergency to the 
asymptotic value is rather slow. 

This result has a number of implications: 
(i) Usually a deviation of the value of H from 
1/2 is interpreted in terms of long range corre- 
lations [8j . We can see that a positive deviation 
H > 1/2 can instead be due to finite size effects. 
This result is especially relevant for high fre- 
quency stock-prices data. In this case in fact the 
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Fig. 1. The log-log graph shows E(Mj.) as a function of 
k in the case of a) random walk with two identical steps 
and b) Gaussian random walk. In the inserts we show 
the convergency of the simulations to expected value as a 
function of the number of realizations considered. 

data are statistically homogeneous only within 
a single day because the night jump is usually 
very large [lo|. The typical number of trans- 
actions, for stocks of intermediate volatility, 
ranges between 500 and 3000. In order to have 
a statistical significance the maximum interval 
considered for the estimate of H should not 
exceed one tenth of their total number. The in- 
terval if scaled to be considered ranges therefore 
from a few transactions to about 100 01- From 
Fig. 2 we can see that this would correspond to 
appreciable deviation from H = 1/2. 

(ii) Fat Tails and Short Range Correlations. 

Usually stock-price dynamics does not show 
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Fig. 2. This plot shows the trend obtained fitting the curve 
1Z(n) for different values of the size n. The results shows an 
overestimate of Hurst exponent for small size, due to finite 
size effects. This is a general result and it shows that finite 
size effects always enhance the apparent Hurst exponent. 
This enhancement can be understood by considering that, 
in some sense, a single step would correspond to H = 1, so 
the asymptotic value H = 1/2 is approached from above. 

short range correlations. However, in case these 
would be present, their effect would be to de- 
crease the effective number of independent 
steps, enhancing therefore the of finite size ef- 
fects. A much more important implication of 
the same type is due to the fat tails distribu- 
tions of returns. In fact, in presence of a broad 
distribution of step size, the few large steps will 
play a major role and the finite size effects will 
be strongly enhanced. We are going to see that 
this point is very relevant for the analysis of 
high frequency stock-price data 01 • 
(iii) Non-stationarity. The present analysis of 
finite size effects on the roughness is performed 
under the hypothesis of a stationary process. 
It is well known instead that economic data 
show marked deviation from stationarity. This 
implies that the convergency to the asymptotic 
value H = 1/2 can be much slower if one in- 
cludes these effects. In this perspective even 
data which refer to very long series may not 
reach convergency due to non stationarity. This 
implies a possible alternative origin for the de- 
viation from 1/2 which have been reported for 
long time series (loj. In the future we intend to 
consider specific models to test this possibility. 
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